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Die vorliegende Erfindung beschreibt die autonome, adaptive 
Steuerung eines Netzelementes in einem paketorientierten und 
verbindungslosen Kommunikationsnetz . Zudem wird die Kopplung 
mehrerer Netzelemente adressiert. 
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Beschreibung 

Adaptive Steuerung eines Netzelementes 

Der Anmeldungsgegenstand betrifft ein Verfahren zur adaptiven 
Steuerung eines Netzelementes in einem Kommunikationsnetz und 
ein Verfahren zur Koppelung mehrerer Netzelemente • 

.Es gibt das Konzept, Netzknoten mit von einem Administrator 
vorgegebenen und in einer Datenbank abgelegten Regain zu kon- 
figurieren. Dieses , policy based networking^ der IETF (Inter- 
net Engineering Task Force) dient zum einen dazu, quasi- 
statische Konf igurationsinf ormation in die Netzknoten zu la- 
den, Zxim anderen kSnnen damit auch Konf igurationen, die in 
Abhangigkeit von konkreten VerbindungswUnschen eingestellt 
werden mtissen, zum Anf orderungszeitpunkt an die Knoten gege- 
ben werden. Dazu wird eine dem Netz tibergeordnete Komponente/ 
der , Policy Decision Point' PDP eingefuhrt, der die vorgege- 
benen Regeln aus der Datenbank lesen und die ftlr die gegebene 
Situation geeignete Kegel heraussuchen kann. In der Folge 
ladt er eine entsprechende Konf igurationsinf ormation in das 
Netzelement. PEP (ftir: ..^Policy Enforcment. Point') • ■ 

Wird der PDP nur zur statischen Konf iguration eingesetzt, ist 
er im Normalbetrieb des Netzes nicht mehr involviert. Die 
Knoten arbeiten ab dem Zeitpuhkt unabhangig von der Netzsteu- 
erung, kfinnen allerdings nicht autonom reagieren. Sind dage- 
gen eingehende Verbindungswtlnsche zu bearbeiten (e.g, RSVP 
Resource Reservation Protocol) , so ist der PDP die zentrale 
Komponente des Netzbetriebs • Die Regeln in der Datenbank des 
PDP werden von einem Administrator erzeugt, ggf • automatisch 
auf Konsistenz geprUft und vom PDP bei Konflikten entspre- 
chend vorgegebener Schemata priorisiert. 

Der Erfindung liegt das Problem zugrunde, ein Verfahren zur 
Steuerung eines Netzelementes eines Kommunikationsnetzes an- 
zugeben, das bei sich andernden Betriebsbedingungeii^ wie z. 



. T,Btveranderung, Leitungsbruch, Knotenausfall, mit einer 

oas ProbXe. wird durcK eine. Gegenstand .It den Mar,a^Xen des 
des Anspruchs 1 gel5st. 

• R w^rd ein Netzelement in einem autonomeri Kom- 
ErfindungsgemaH wird em we^z ^esteuert. Dazu wird 

^v=.^Hnnsnetz Uber Verhaltensregeln gesteueri:. 
munikationsnetz uD ,Network Control Server 

dem Netzelement exne ^teuer ^ ^ 

(,CS) ^ -^-^f f^;,r^^:rert Lrdiesen ^satz arbeitet das 
elemente damit konf iguriert. v ^^^^ 

::r":::::;.er,r reJtxgt we.den, .a.sc.,. de. .cs das 

Netzelemente entsprechend neu. 

. r. H^r Erkenntnis, wonach der Betrieb eines Ne.tzes 
Ausgehend von der Erkenntnis, administrativer Auf- 

" TZZ lTt ist der erfindungsgemsse Ansatz von au- 
wand zu Xeisten ist, xst. a= h.-gin von VorteiX. 

hbhung der Verfugbarkext .^.^j^tze tibergreifend ba- 

rer Netzelemente kSnnen auch (Teil )Ne,i:ze y ,..«tsei- 

darstellen. 

Die Erfindung weist foXgende Eigenschaf ten auf: 

Das Net, albeltet paketorientiert und verbindungsXos . 
" Z welst Net.eXe»ente auf, die unter Verwendung von 

re^ ~nre"di:;e. KegeXn .«nnen die .et.eXe.ente 
' r LIterXelten von Paketen gemSB vorgegebener Krlterien 
U B Di n t:uaUt.t, Insbesonde.e auch Obe. »ebrere sinn- 

Ue .agXlche Wege (..B. .u. '-^^-^^'-^frif^: "re- 
lung) im NormaXbetrleb autonom Xeisten. Darttber h.naus 
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agieren sie sehr schnell autonom auf Ausfaile im Netz 
(z.B. Leitungsbruch, Knotenausfall) • 

in einer besonderen Ausgestaltung der Erfindung werden die 
Verhaltensregeln in einer eine. Netzelexaent individuell zuge- 
ordneten Steuer-Instanz (NCS) gebildet und vorgehalten. Dabex 
aeneriert in einem eine Vielzahl von Netzelementen umfassen- 
Ten „i.ationsnetz eines, .eherere oder alia Netzel-en^^^ 
neweils far sich Verhaltensregeln, aus denen es nach Mafigabe 
der Betriebsbedingungen autonom/selbsttatig auswahlt. 

Eine Ausgestaltung, bei der ein Netzelement eine individuell 
zugeordnete Steuer-Instanz (NCS) aufweist, ftigt sxch xn das 
Konzept einer nicht-hierarchischen Netzarchitektur exn, bex 
der das jeweilige Netzelement tiber die voile Funktxonalxtat 
verftlgt. Ein Netzelement weist dabei also die Funktxonalxtat 
der Steuer-Instanz (NCS) auf, vergleichbar der in dem Netz- 
element vorgehaltenen link-state Inforraationen betref fend' dxe 
VerfUgbarkeit der angeschlossenen Verbindungsleitungen. 

Vorteilhafte Weiterbildungen des Anmeldungsgegenstandes sind 
in den UnteransprUchen angegeben. ...... 

Die Erfindung wird im folgenden als AusfUhrungsbeispiel x^n 
einem zum Verstandnis erf orderlichen Umfang anhand von Fxgu- 
ren naher eriautert. Dabei zeigen: 

Fig 1 eine schematische Darstellung der erf indungsgemaiien 

Netzelemente in dem Kommunikationsnetz, 
Fig 2 eine schematische Darstellung der Netz- und Steuerungs- 

hierarchie und 

Fig 3 Eingangs- und Ausgangsgrbfien der adaptiven Netzsteue- 
rung- 

bezeichnen gleiche Bezeichnungen gleiche Ele- 



In den Figuren 
mente • 



Die hier dargestellte Erf indung beschreibt die adaptiven 
Steuerung. Zudem wird die Kopplung von mehreren Netzen adres- 



siert . 



Die erfindungsgemafi autonom agierenden Netzeleiuente xn emem 
Netz (im folgenden als autonomes Netz bezeichnet) arbexten 
unter FUhrung einer adaptiven Steuerung aber ohne ihren dau- 
ernden Eingriff. 

Die Elemente des autonomen Netzes {siehe Fig 1) sind: 
. zum einen die Netzknoten, welche den Verkehr autonom ver- 
mitteln/weiterleiten (Router) , die in Randknoten (Edge 
Router) und Kernknoten (Core Router) unterschieden werden, 
. zum anderen die Ressourcenkontrollinstanzen (RCA) , die am 
Netzrand angeordnet sind. 

Die RCAs sind den Randknoten zugeordnet. Ihre Aufgabe ist es, 
Ressourcenanforderungen (z.B. Verbindungsauf-/-abbau) an ex- 
nen zugeordneten Ein- oder Ausgangs-Randknoten entgegenzuneh- 
xaen (z.B. von einer separaten, hier nicht naher beschrxebenen 
Dienstesteuerung (siehe Fig 1, ®) ) und sie auf Zuiassigkext 
und Erftillbarkeit.zu prafen,. sie anzunehmen oder abzulehnen. - 
in der Folge versieht die RCA den entsprechenden Randknoten 
mit Parametern (siehe Fig 1, ®) , die es ihm ermSglichen, dxe 
Nutzung und NutzungsUberwachung der Ressourcen einzustellen 
und die Regeln ftir die Behandlung der zu dem entsprechenden 
Verkehrsfluss gehbrigen Datenpakete zu konf igurieren (z.B. 
Marking, Policing, Scheduling) . 

Die RCAS arbeiten wie die Router an Hand von Verhaltensregeln 
autonom. Diese Verhaltensregeln beschreiben deren Steuerungs- 
aufgabe und beinhalten explizit oder implizit (z.B. als Be- 
rechnungsvorschrift) die an die Edge Router im Betrieb wex- 
terzugebenden Parameter. 

FUr die implementierung eines RCA gibt es mehrere Optionen: 
• als separater Server 
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• integriert in einen Edge Router 

Dabei Jcann ein RCA zustandig sein.filr: 

• je einen Edge Router 

• far mehrere Edge Router 

Die Elementa (Router, RCA) des autonomen Netzes arbeiten nach 
vertaltensregeln. Diese K6nnen vom NCS an die Net.elemente 
Te^eLn Oder auch auderveiti,, z.B. Uber das Netz^nage.ent, 
LLi9uriert warden. Der NCS kann also zuatandxg sexn fur. 

• CoreRouter (siehe Fig 1/®) 

• Edge Router (siehe Fig 1,®) 

• RCAs (siehe Fig 1/®) 

• jede Kombination 

Netz- und Steuerungshierarchie 

Ftir die Netz- und steuerungshierarchie gibt es vier Ebenen, 
die ieweils unterschiedliche Schwerpunkte/Zielsetzungen bex 
der StLrung und ein unterschiedliches zeitliches Verhalten 
haben. Von unten nach oben sind dies (vgl. Fig 2): 
. Die ybertragungsinfrastru-ktur/Transmission 

• Das autonome IP-Netz 

. Die adaptive Steuerung der Netzelemente 

• Das Netzmanagement 

Die Obertragungsinfrastruktur ist in erster Linie fUr die^ 
Transmission der Daten zust.ndig und nag Mechanxs.en zur sehr 
schnellen Ersatzschaltung i. Fehlerfall (z B. -^t-^^^^^^^, 
etc.) beinhalten, z.B. bei SDH oder ahnlichen Ansatzen xm Be 
reich optischer Netze. Dies ist eine Steuerungsaufgabe, dxe 
durch die Obertragungsinfrastruktur im Bereich von Mxllxse- 
kunden selbstandig geleistet wird. 

Das Oben beschriebene, autonome IP Netz bearbeitet autonom 
Ressourcenanforderungen, eine Steuerungsaufgabe in Kooperat- 
on mit einer Dienstesteuerung, verteilt den Verkehr xm Netz 



6 



ur.d reagiert schnelX selbstandig au£ FehlsrfsUe Dabei war- 
den nur die Fehler bearbeitet, die in der Transmissxonsebene 
nlcht bereits behoben werden konnten. 

Die erfindungsgema^e adaptive Netzsteuerung (Regelung) hat im 
Gegensat. zu den unteran beiden Ebenen keine Echtze.tanforde- 
~. Sie beobachtet das Netz und erzeugt bei signxf .kanten 
Sbweiohungen vom Sollbetrieb neue Regeln. Der Zeithorxzont 
liegt bei Stunden Oder darUber. 

Das Netzmanagement.dient in Richtun, des Netzes zur Einstel- 
lung dar Grundkon£i,uratl=n. Es wird also in alXer Regel nur 
in sehr groBen ZeltabstSnden steuernd tatig, z.B. bex Ausbau 

des Netzes. 

Far die implementierung eines NCS gibt es mehrere Optionen: 

• als separater Server 

. einem jeweiligen Netzelement zugeordnet, z. B. xntegriert 

Dabei kann ein NCS zustandig sein ftlr: 

• je ein Netzelement 

• . fUr mehrere Netzelemente 

Regeln und Regelerzeugung 
A Quasi-Statische Regeln: 

in, einfachsten Fall sind diase Regain quasi-statisoh, h&ngan 
also nur von dar Netztopologia und dan statischen Eigenschaf- 

ten des Netzes ab. . , . , 

Im Unterschied zum , Policy based Networking > werden sxe 3e- 
doch nicht von einem Administrator fest vorgegeben sondern 
vom NCS automatisch erzeugt. 

Die Basisinformation dazu kann der NCS z.B. vom Netzmanage- 
ment und/oder von dem/den Netzelementen selber erhalten. Dazu 
kOnnen gehbren: Netztopologie, Leitungsbandbreiten, Exgen- 
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schaften des/der Netzelemente, (bevorzugte) Routen, Verkehrs- 
matrizen, Verkehrsklassen, usw. 

Bei Anderungen dieser Basisinformationen, z.B. Anderungen der 
Netztopologie, werden die Regeln entsprechend neu berechnet 
und in das jeweilige Netzelement geladen. 

Die Regeln werden dergestalt festgelegt, daJi das Netz im au- 
tonomen Betrieb die oben beschriebenen Eigenschaf ten sicher- 
stellen kann. Der NCS ist grundsatlich nicht Teil des Regel- 
betriebs . 

B. Dynamische Regeln: 

Im diesem komplexeren Fall werden die Regeln zusatzlich in 
Abhangigkeit vom Netzzustand adaptiv geSndert bzw. angepasst 
bzw. erzeugt. Dabei ist festzuhalten, dafi die Regeln in einer 
graiJeren Zeitskala angepasst werden (z.B. 15 Minuten oder 2 
Tage) und das Netz nach wie vor auf dynamische Anderungen 
(auch Fehler) schnell autonom reagiert. 

Fiir die Regelerzeugung durch den NCS sind zwei Varianten 
denkbar: 

• Der NCS wahlt Regeln aus einem Satz von vorbestiinmten Re- 
geln entsprechend der Netzsituation aus. 

• Der NCS passt zusatzlich die vorbestinraiten Regeln entspre- 
chend der Netzsituation an. 

• Der NCS erzeugt Regeln entsprechend der Netzsituation. 

Informationen aus dem Netz sind z.B. Statistiken Uber den 
Verkehr und die Warteschlangen, Fehlermeldungen aus dem Netz, 
aktuelle Routenftihrung, usw. So kSnnen z.B. drohende dauer- 
hafte Schieflasten (z.B. durch ausgedehnte Ausfalle oder 
bleibende Anderung des Benutzerverhaltens und der Verkehrs- 
matrizen) korrigiert werden. 



Informationsgrad und Intelligenz des ,NCS^: 
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FUr den NCS sind abgestufte AusfUhrungsformen mSglich, die 
sich in den Dimensionen Informationsgrad und Intelligenz un- 
terscheiden. Je mehr Information (-squellen) dem NCS zur Ver- 
fUgung stehen, desto starker optimierte Regeln kann er erzeu- 
aen Eng damit verzahnt ist die notwendige und magliche In- 
teliigenz des NCS, die von einfacher Logik tiber Optimierungs- 
verfahren und Dimensionierungsverfahren bis bin zu Experten- 
system Oder Neuronalen Netzen ausgeftihrt sein kann. Mit zu- 
nehmender Information steigt der Bedarf an Intelligenz des 
NCS. 

Magliche informationsquellen (auch in verschiedenen Kombina- 
tionen) sind u.a. die Netzelemente selber (z.B. Statistikxn- 
formation, Netzlast, Routen) , das Netzmanagement (z.B. Topo- 
logie, Fehlerereignisse) , Administratoreingaben, statische 
und dynamische Basisdaten (z.B. Verkehrsmatrizen) . 

informationsfltisse von/zur adaptiven Netzsteuerung (NCS) : 
Der NCS bezieht fUr seine Aufgabe Informationen aus mehreren 
Quellen und liefert auch Daten an verschiedene Abnehmer (vgl. 
Fig 3) . 

Input : 

• Netzmanagement/Betreiber (u.a.): 

• Netzbetriebsstrategie 

• Netzkonfiguration 

. zus. Konfigurations-Daten (z.B. speziell zu schUtzende 
Netzsegmente o.a.) 

• Autonomes Netz (u.a.): 

• statistiken 

• Betriebszustande 

• Rout en 

• Service Provider (u.a,): 

. informationen tiber Dienste und Applikationen und deren Ei- 
genschaften und Anforderungen 
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Output : 

• Netzmanagement/Betreiber (u.a.): 

. info far Betreiber, z.B. Notwendigkeit des Netzausbaus 

etc. 

• statistiken 

• Events 

• Autonomes Netz (u.a.) 

• Verhaltensregeln 

• Parameter 

Kopplung von (Teil-)Netzen 

Sollen mehrere Netze, die nach dem beschriebenen autonomen 
Prinzip arbeiten, eng gekoppelt werden, so dali sie die Exgen- 
schaften des autonomen Netzes wie Lastverteilung, Fehlerreak- 
tion und Dienstgtite tibergreif end darstellen kOnnen, milssen 
die Regeln der Teilnetze aufeinander abgestimmt werden. 

Dazu werden die fUr jeweils ein (Teil-)Netz zustandigen NCSs 
ilber ein geeignetes Protokoll miteinander gekoppelt und tau- 
schen Informationen zum Abgleich der Regeln aus. AnschlieJJend- 
erzeugen sie wie oben beschrieben, angepasste Regeln und ver- 
sorgen damit die Netzelemente ihres (Teil-) Netzes . 

Optionen und Erweiterungen 

. Jeder Netzknoten bekommt einen individuellen Satz von Pa- 
rametern / alle Netzknoten bekommen dieselben Parameter 
zugespielt. 

. Die Parameter beinhalten auch die Auswahl eines Algorith- 
mus wenn mehrere Algorithmen zur Behandlung der Aufgabe 

in Frage kommen. 
• Der NCS kann zentral im Netz angeordnet sein / es gibt 
eine oder mehrere Backup-Einrichtungen / es gibt mehrere 
gleichberechtigte Koordinationseinrichtungen, die mit 
Hilfe eines speziellen Koordinationsprotokolles ihre Re- 
gel-Vorgaben abgeleichen / verschiedene Bereiche des Net- 



zes respektive Netzelemente werden lokal von verschiede- 
nen NCS gesteuert, die tlber ein spezielles Konuuunxkati- 
onsprotokoll kommunizieren. 

Die Anderung der Regeln erfolgt abhangig von der Auslas- 
tung eines oder mehrerer Links. 

Die Anderung der Regeln erfolgt abhangig von exner beo- 

bachteten Dienstgtite. _ 

Die Anderung der Regeln erfolgt abhangig von xn den Netz- 

knoten beobachteten Warteschlangeniangen. 

Der NCS wird eingesetzt, urn zusatzlich die Parameter m 

Einrichtungen zur Verbindungsannahmesteuerung am Netzrand 

vorzugeben. 

Der NCS kommuniziert mit anderen Network Control Servern 
in den Netzen anderer Netzbetreiber . 

Der NCS generiert aus den bei ihm vorhandenen Zustandsm- 
formationen (und eventuell weiteren durch Netzmanagement 
gelieferten Parametern) aktuelle Tarif inf ormationen, die 
er an die Transportsteuerung (RCAs) weitergibt. 
Die Koxrouunikation zwischen Netzelementen und NCS kann vom 
NCS Oder von den Netzelementen ausgehen. Im ersten Fall 
versorgt der NCS die Netzelemente aktiv mit neuen Regeln 
und/oder parametern, sobald diese vorliegenv - Im- zwexten- • 
Fall kSnnen die Netzelemente die aktuellen Re- 
geln/Parameter bei Bedarf abrufen. Beide Kommunikations- 
formen k6nnen in einem Netz verwendet werden, wobei sxch 
die zweite insbesondere im Rahmen einer automatischen 
Konfiguration neuer Netzelemente (z,B. bei Inbetriebnahme 
Oder Neustart) und/oder zur Konfiguration der Kommunika- 
tionsparameter ftir die erste Kommunikat ions form anbietet. 
• Der NCS berUcksichtigt bei der Erstellung der Re- 
geln/Parameter die Einspielreihenfolge der neuen Re- 
geln/Parameter in die Netzelemente. Da nicht alle Netz- 
elemente absolut gleichzeitig neue Regeln/Parameter er- 
halten k6nnen, kann eine solche intelligente Kopplung von 
Erstellung und Verteilung der Regeln/Parameter helfen, 
transients Zustande der Oberlast oder Instabilitat zu 
Vermel den. 
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PatentansprUche 

1. verfahren zur Steuerung eines Netzelementes in einem Kom- 
munikationsnetz demzufolge 

ein Netzelement eine Mehrzahl von Verhaltensregeln vorhait 

und 

- das Netzelement nach MaBgabe der Betriebsbedingungen eme 
Verhaltensregel autonom/selbsttatig auswahlt und Datenpa- 
kete entsprechend dieser Verhaltensregel weiterleitet. 



2. Verfahren nach Anspruch 1 
dadurch g e k e n n z e i c h n e t , dass 

die Betriebsbedingungen durch eine beliebige Kombination aus 
Leitungsbruch, Knotenausf all, Netzauslastung, Verbindungsauf- 
15 bau/ Netzumkonfigurierung gegeben sind. 

3. Verfahren nach einem der vorstehenden AnsprUche 
dadurch g e k e nn z e i chn e t , dass 

eine Verhaltensregel die Auswahl eines von mehreren Wegen be- 
20 inhaltet. 

■• 4 . verfahren nach einem der vorstehenden AnsprUche ■ 
dadurch g e k e n n z e i c h n e t , dass 

die verhaltensregeln in einer Steuer-Instanz (NCS) gebildet 
werden . 



5. verfahren nach einem der vorstehenden Ansprtiche 
dadurch g e k e n n z e i c h n e t , dass 

die Verhaltensregeln in einer einem Netzelement individuell 
zugeordneten Steuer-Instanz (NCS) gebildet werden. 

6. Verfahren nach einem der Ansprtiche 1 bis 4 
dadurch g e k e n n z e i c h n e t , dass 

die verhaltensregeln tiber das Netzmanagement von einer mehre- 
35 ren Netzelementen Ubergeordneten Steuer-Instanz (NCS) dem 
Netzelement zufUhrbar sind. 
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7. Verfahren nach einem der vorstehenden Anspriiche 
dadurch g e k e nn z e i c h n e t , dass 

die Verhaltensregeln automatisch erzeugt werden. 

8. Verfahren zur Koppelung mehrerer Netzelemente, insbesonde- 
re nach einem der vorstehenden AnsprUche, 

demzuf olge 

zwei Steuer-Instanzen (NCS) uber ein Protokoll miteinander 
gekoppelt werden, uber das sie Inf ormationen zum Abgleich von 
Verhaltensregeln austauschen, 

9. Verfahren nach einem der vorstehenden Ansprtiche 
dadurch g e k e n n z e i c h n e t , dass 

es in einem paketorientierten und verbindungslosen Kommunika- 
tionsnetz zur Anwendung kommt. 
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